#include <bits/stdc++.h>
#define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define INF 0x3f3f3f3f
using namespace std;

signed main()
{
	IOS;
	int n; cin >> n;
	vector<int> a(n + 1), pre(n + 1);
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
		pre[i] = pre[i - 1] + a[i];
	}
	
	set<int> st;
	int res = INF;

	for(int i = 1; i <= n; i++)
	{
		for(int j = i; j <= n; j++)
		{
			int r = pre[j] - pre[i - 1];
			if(!st.empty())
			{
				auto it = st.lower_bound(r);
				res = min(res, abs(*it - r));
				if(it != st.begin())
				{
					res = min(res, abs(*(--it) - r));
				}
			}
		}
		
		for(int j = 1; j <= i; j++)
		{
			st.insert(pre[i] - pre[j - 1]);
		}
	}
	cout << res << endl;
	
	return 0;
}


//signed main()
//{
//	IOS;
//	int n;
//	cin >> n;
//	vector<int> a(n + 1), pre(n + 1);
//	for(int i = 1; i <= n; i++)
//	{
//		cin >> a[i];
//		pre[i] = pre[i - 1] + a[i];
//	}
//	
//	int res = INF;
//	for(int l1 = 1; l1 < n; l1++)
//	{
//		for(int r1 = l1; r1 < n; r1++)
//		{
//			for(int l2 = r1 + 1; l2 <= n; l2++)
//			{
//				for(int r2 = l2; r2 <= n; r2++)
//				{
//					res = min(res, abs(pre[r2] - pre[l2 - 1] - (pre[r1] - pre[l1 - 1])));
//				}
//			}
//		}
//	}
//	cout << res << endl;
//	return 0;
// }

